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Abstract 

Investigation of partial multiplace functions by algebraic methods plays 
an important role in modern mathematics were we consider various 
operations on sets of functions, which are naturally defined. The basic 
operation for n-place functions is an (n + l)-ary superposition [ ], but 
there are some other naturally defined operations, which are also worth 
of consideration. In this paper we consider binary Mann's compositions 
©,...,© for partial n-place functions, which have many important 

1 n 

applications for the study of binary and n-ary operations. We present 
methods of representations of such algebras by n-place functions and 
find an abstract characterization of the set of n-place functions closed 
with respect to the set-theoretic inclusion. 

1. Let A n be the re-th Cartesian product of a set A. The set of all 
partial mappings from A n into A is denoted by J-(A n , A). On J r ( J 4 n , A) we 
define one (n+ l)-ary superposition [ ] and n binary compositions ©,...,© 

1 n 

putting 

[f,9i, ■ ■ -,9n](ai, ...,a n ) = / (51(01, . . . ,a n ), . . . ,g n (ax, . . . ,a n )), (1) 

(/ffifl)(ai, ■ ■ ■ >On) = /(«!,••• >a>i-i,g(ai, - ■ ■ ,a n ),a>i+i, ■ ■ ■ ,a>n), (2) 
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where a%, . . . , a n E A, f,g,gi,...,g n £ ^(A 71 , A). It is assumed that the 
left and right hand of (^Q) and © are defined or not defined simultaneously. 
Since, as it is not difficult to verify, each composition © is an associative 

i 

operation, algebras of the form (<I>, [ ],©,...,©), where C J r (A n , A), are 

1 n 

called Menger (2, n) -semigroups of n-place functions. If <I> contains only 
full n-place functions (called also n-ary operations 1 ), i.e. functions which 
are defined for every (a±, . . . , a n ) € A n , then ($, [ ],©,...,©) is called a 

1 n 

Menger (2, n) -semigroup of full n-place functions (or n-ary operations). An 
abstract characterization of such (2, n)-semigroups is given in |12j . (2,2)- 
semigroups of binary operations are characterized in ^1] and ^7j- Algebras 
(<£,©,...,©) are considered also in and [El- The algebraic properties of 

In 

the compositions ©,...,© firstly were studied by Mann [7]. 

1 n 

In this paper we find an abstract characterization of the class algebras 
of multiplace functions of the form ($, [],©,...,©, C ), where $ is a set of 

1 n 

partial n-place functions and C is an inclusion of functions. 2 Such problems 
were earlier considered for the class of semigroups of transformations in [5], 
jl()j and for Menger algebras of multiplace functions in jllj . 

In the theory of such algebras an important role play so-called projectors, 
i.e. maps I{ : A n — > A such that Ii(a±, . . . , a n ) = for all a±, . . . , a n G A 
and i = 1, . . . , n. 

2. After Menger [S], an (n + l)-ary operation [ ] defined on G is superas- 
sociative, if for all x, y\, . . . ,y n , z\, . . . , z n € G the following identity holds: 

[ [x,yi, . . . ,y n ], zi, . . . , z n ] = [x, [y u z x , . . . , z n ], . . . , [y n , z 1 ,...,z n }}. (3) 

An (n + l)-ary groupoid (G; [ ]) satisfying the above identity is called a 
Menger algebra of rank n (cf. ^J). For n = 1 it is an arbitrary semigroup. 

Such algebras are investigated by many authors. For example, Gluskin 
in [H] find some algebraic properties of such algebras. Menger algebras satis- 
fying some solvability criteria are described in [21 El IS • Representations 
of such algebras by some n-place functions are given in II 1| 115] . 

According to the general convention used in the theory of n-ary systems, 
the sequence Xj, Xj+i, . . . , Xj, where i ^ j, can be written as x\ (for i > j 

1 In the case of universal algebras the term "partial functions" is replaced by the term 
"partial operations". Instead of "full functions" we say also "operations". 

2 f C g means that the domain of / is contained in the domain g and f(x) = g(x) for 
all x from the domain of /. 
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it is the empty symbol). Then the above identity has the form: 

[[x,y?],z?] = [x,[ yi ,z?],...,[y n ,z?]}- (4) 
In this convention (^Q) and @ can be written as 

[f,g?M) = f(j9i (a?),..., 
(f®g)(a n 1 ) = f(a\-\g(a n 1 )X + i)- 

i 

Similarly, (• • • ((x © y\) ffi j/2) • • • ) ® wm ^ e written in the abbreviated 

ii ia 

form as x © yi © • • • © y& or x © yf . 

ii 12 ife ii 

Let {©, . . . , ©} be a collection of associative binary operations defined 
1 n 

on G. According to [H] and [TS|, (G, ©,...,©) will be called a (2,n)- 

1 n 

semigroup. A (2, n)-semigroup with an additional (n + l)-ary operation [ j 

satisfying @ will be called a Menger (2, n) -semigroup and will be denoted 

by (G,[ ],©,...,©). 

1 n 

Any homomorphism P of a Menger (2, n)-semigroup (G, [ ],©,...,©) 

1 n 

onto some Menger (2, n)-semigroup ($, [ ],©,..., ffi) of n-place functions, 

1 n 

i.e. a bijection between G and $ such that the equations 

P([x, yi ,...,y n ]) = [P(x),P( yi ),...,P(y n )], 
P(xffiy) = P(x) ffiP(y) 

i i 

are valid for all x, y, y±, . . . , y n £ G and i = 1, . . . , n, will be called a repre- 
sentation of (G, [ ],©,...,©) by n-place functions. If P is an isomorphism, 

1 n 

then we say that P is a faithful representation. 

Definition 1. A Menger (2, n)-semigroup (G, [ ], ffi, ...,©) is called unitary 

1 n 

if it contains selectors, i.e. elements ei, . . . , e n eG such that 

[x,e?]=x, (5) 
[ei,Xi] = Xj, i = l,...,n, (6) 
[z,ei -1 ,y,e" +1 ] = xffiy, i = l,...,n, (7) 

i 

for all x,xi, . . . ,x n ,y €E G. 
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Theorem 1. Any unitary Menger (2, n)- semigroup is isomorphic to some 
set of full n-place functions containing projectors 1%, . . . , I n . 

Proof. Let (G,[ ],©,...,©) be an unitary Menger (2, n)-semigroup with 

In 

selectors e\, . . . ,e n . Consider the set 3> of n-ary projections Ii,...,I n and 
functions X g defined on G by the formula: 

A ff (s?) = b,sJ]. (8) 

We prove that P : G — > <!> such that P(g) = X g is an isomorphism. 
Indeed, for all g, gi, . . . ,g n G G and xi, ■ ■ ■ ,x n 6 G we have: 

WK*?) " l\9,9lUl] = [g,\9ux?},...,[g n ,x?]} = 
8U ([(a, *?],... , [ 5 n, x?]) i A 9 (A 91 K), . . . , X 9n (x?)) = 

® [A 9 , A Sl , . . . , A ffn ](xi), 
which implies A[ gig «] = [X g , X 9l , . . . , A 9r J. This proves that -P([g,<?™]) = 

r(n)-^m) r(<i,,h 

Similarly, for g%, gi 6 G, x\, . . . ,x n G G and i = 1, . . . , n we obtain: 

A I1 . s ,«)iM S! , I ;]§b,4-'*,a I ?] = 

i i 

^ [ffi, [ei,»i], • • • , [ei_i,a^] 3 [#2,^1], [e»+i, x i], ■ ■ • , [e n , x i}} = 

= [ffi,^- 1 ,^,^!],^-,-!] = A gi (Vf 1 ,A g2 (x^),x" + i) = 

|2~1 , n , 

= A 91 © A 52 (x 1 j. 

i 

Thus A Sl © 92 = X gi ©A 92 , i.e. P(s-i © g 2 ) = P{gi) © ^(#2)- 

i i i i 

Moreover, P(ei) = 1{ for i = 1, . . . ,n, where e\, . . . , e n are selector on G. 
Indeed, 

■^e-ii x l) = [ e ii x l] = x i = Iii x l) 

for all xi, . . . ,x n € G. Hence -P(ej) = A ei = Ij, i.e. A ei is the i-th projector 
on G. 

Finally, if X gi = X g2 , then X gi (e'1) = A gi (e"), consequently [<7i,e™] = 
[52)6^], which (by ©) gives g\ = g 2 - Hence P : G — ► $ is an isomorphism. 

□ 
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In the sequel, projectors of a Menger (2, n)-semigroup of n-ary operations 
will be identified with selectors. For a Menger (2, n)-semigroup of n-place 
functions such identification is impossible because 

[h,9li ■ ■ ■ ,9n] = 9i° ^pr 1 gin...npr 1 g n 

where pri/ is the domain of a function / and Ah = {(/i, h) \ h G H}. 

Let (G, [ ],©,..., ffi) be a fixed Menger (2, n)-semigroup. The symbol 

1 n 

is 

Xi), where x\, . . . , x s G G and 0, . . . , are binary operations defined 

il i\ i a 

is 

on G, denotes an element Xi k © x s k+1 if i = and i ^ i p for all p < 

*fc+i 

k ^ s. If i 7^ i p for all i p G . . . , i s } this symbol is empty. For example, 

^\{®x®y®z) = j/®z, /i 2 (©^0y©^) = x0y©z, ^{®x®y®z) = z. 

213 3 213 13 213 

The symbol «4(©x0i/©z) is empty. 

2 13 

Theorem 2. A Menger (2, n)- semigroup Q = (G, [ ],©,...,©) is iso- 

1 n 

morphic to a Menger (2, n)- semigroup of n-place functions if and only if it 
satisfies the following three identities 

[x®y,z?} = {x,zr\[y,z?},z^ 1 }, (9) 

i 

[x,y 1 {]®z=[x,y 1 ®z,...,y n ®z], (10) 

i i i 

x®y{= [x,/zi(©itf ),..., Mn(©yf)], (11) 
h h h 

where {ii,... ,i s } = {1, . . . ,n}, and one implication 

A I IM(®xi) =y H (®y\) ) ^g®x s 1 =g®y>l (12) 
for all g,x 1 ,...,x s ,y 1 ,...,y k G G. 

Proof. The presented proof is a modification of the proof of Theorem 3 in 
|12j . where is given the similar characterization by n-ary operations. 

We limit ourselves with the proof of sufficiency. Let all the conditions of 
the theorem be satisfied by Q = (G, [ ],©,...,©). 

1 n 

Consider the set G* = G U {ei, . . . , e n }, where e±, . . . , e n are different 
elements not belonging to G. For all x\, . . . , x s G G, i = 1,... ,n, and 
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operations ©,..., 

h 

G* such that: 



defined on G by //|(©xf) we denote an element of 



ei, if the symbol /ij(ffixf) is empty, 

2 ( 13 ) 

jUi(®a?f) if the symbol /^j(©xf) is not empty . 



Next, for every g € G, we define on G* an n-place function A* putting 



A!(x?) 



[5,xJ], if Xi<EG, i = l,...,n, 
g, if Xj = e;, i = 1, . . . ,n, 

#©yf, if Xi = /u*(©yf), i = 1, ... ,n, where y x , . . . ,y s E G. 



In the other cases A* is not defined. 



Now, similarly as in |12j . it is easy to check that P : g i— > A* is a faithful 

□ 



representation of Q. 

Corollary 1. In any unitary Menger (2, n)- semigroup (G 
have 



i V J) ^> • • • ) , 
1 n 



we 



(14) 



x®y{ = [x,/ii(eyf),...,<(0yf)] 

il ii ii 

for all x,yi,...,y s eG and it, . . . , i s € {1, . . . ,n}. 

Proof. Let {ji, ■ ■ ■ ,jk} = {1, • • • , n} \ {h, ■ ■ ■ , is}- According to the Defini- 
tion ^ in a Menger (2, n)-semigroup containing selectors e±, . . . ,e n we have 
x®ej = x for all x € G and i = 1, . . . , n. Thus 



2/!) = M* ((© 2/f) © e ix © • • • © e ifc ), 

«i il ii J2 jk 

for i = 1, . . . , n. This implies (|lljl. Applying (|T5)) we obtain (JT3J). □ 

Theorem 3. ^4ny Menger (2, n) -semigroup of n-place functions is isomor- 
phic to some Menger (2, n)- semigroup of full n-place functions. 

Proof. Let F = ($, [ ],©,..., ©), where $ C F(A n , A), be a Menger (2, n)- 

1 n 

semigroup of n-place functions. For every / £ $ we define on = ^4U {c}, 
where c A, a full n-place function / putting 



, /(x?), if Gprj/, 



c, if x? pi 1 f. 



(15) 
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If x"l G pri[/,5i]) where f,gi,...,g n G then x^ 1 G pr^ for all i = 
1, . . . , n consequently (gi(x™), . . . , g n (xi)) G pr x /. Hence 

= [/,<??](*?) = /(<7i(x?),..., 5n (x?)) 

= / G&(*i), ■ • • > = • • • ,52 (*?)) 

= [/°, <£](x?), 

which gives [/, 5l f(x?) = [/^^..,^](x?) for x^G Wl [f,g^}. 

Now if x™ pr x [f,gi], then [/, fl , 1 t ]°(x™) = c. But x™ pr x [/, g™] implies 
either x" pr x gj (for some i = 1, . . . , re) or (gi(x™), . . . , <7 n (x™)) pr x /. In 
the first case ^(x™) = c, which gives f Q {g\ (x™), . . . , g° (x™)) = c. In the sec- 
ond (according to the definition of /°) we have f°{gi(%i), . . . ,g n (x™)) = c, 
which implies /°(0?(s?),...,3°(a;?)) = c, i.e. . . . ,^](x?) = c. This 

means that [/, <?i]°(x") = [f°, ffi, . . . , 9n]( x i) holds also for x" pr x [/, 5"]. 
Hence [/, g^f = [f°, g\, . . . , #°] is satisfied for all f,gi,...,g n G $. 

The similar argumentation proves (/©<?) = f°(Bg° for all f,g £ 

i i 

and i = 1, . . . , n. 

This means that the map P : / 1— > /° is a homomorphism of F onto 
($0, [ ],©,•••,©), where <3? = {/° | / 6 In fact, as it is not difficult to 

1 n 

see, P is an isomorphism. This completes the proof. □ 

As a simple consequence of our Theorems and 01 we obtain the main 
result of which shows that a Menger (2, ra)-semigroup satisfying ©, 
(jlOj) . IjllJI and (|12)l is isomorphic to some Menger (2, n)-semigroup of full 
re-place functions. 

Definition 2. A unitary Menger (2, re)-semigroup Q* = (G*,[ ],©,..., 0) 

1 n 

containing selectors e±,...,e n is called a unitary extension of a Menger 
(2, re)-semigroup g = (G, [ ], 0, ...,©) if: 

1 n 

(a) G C G*, 

(b) Gn{ei,...,e n } = 0, 

(c) G U {ei, . . . , e n } is the generating set of Q*. 

In a unitary extension of a Menger (2, re)-semigroup of ra-ary operations 
selectors are replaced by projectors. 

Theorem 4. Any Menger (2, n)- semigroup satisfying the assumptions of 
Theorem\^can be isomorphically embedded into a unitary extension of some 
Menger (2, n)- semigroup of full n-place functions. 
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Proof. If a Menger (2, n)-semigroup (G,[ ],©,...,©) is isomorphic to a 

1 n 

Menger (2, n)-semigroup (<I>, [ ],©,...,©) of n-place functions denned on 

1 n 

A, then, by Theorem it is isomorphic to a Menger (2, n)-semigroup 
(3>o> [ ],©,•••,©) of full n-place functions defined on Aq (see the proof 

1 n 

of Theorem |3J) . 

Let Ii, . . . , I n be n-ary projectors defined on Aq. Consider the family 
(F fc ($ ))fe = o,i,... of sets F fc ($ ) such that: 

1. F (*o) = *oU {/!,...,/„}, 

2. f,gi,...,g n 6F t ($ ) => [f,g^}eF k+1 (^ ), 

3. f,geF k (<f> ) => /e 9 e%W. 

i 

It is clear that {Ji, . . . , I n } n <E> = and {Ji, . . . , I n } C F fc ($ ) for every 
k = 0,1,... Moreover, if / G F fc ($ ), then / = [f,h,...,I n ] G F fe+ i($ ) 
(by 2). Thus F fc ($o) C F fe+ i($o) for every k = 0, 1, . . . 

oo 

Let = |J Fjfc(^o)- For all f,gi,...,g n G there are m ,m 1 , ... ,m n 

k=0 

such that / G F mo ($ ), ft G ^m, ($())• Thus f, 9l ,...,g n G F fe ($ ) for 
= max{mo, mi, . . . , m ra }, consequently [/, 5™] G Ffc+i^o) C This 
proves that is closed with respect to the operation [ ]. 

Analogously we can verify that $* is closed with respect to ©,...,©. 

1 n 

Hence (<&*, [ ],©,...,©) is a unitary Menger (2, n)-semigroup generated by 

1 n 

$0 U {h, . . . , /„}• By Unj) we have also $ H {Ji, . . . , J„} = 0. Therefore 
($*,[ ],©,...,©) is a unitary extension of ($ , [ ],©,...,©). □ 

In In 

3. Let £/ = (G, [ ],©,...,©) be a Menger (2, n)-semigroup. A binary 
1 n 

relation p C G x G is called 

• v-regular, if 

f (b,*?],b,v?])ep, 

(x,») 1 (xi,lft) 1 ... I (x»,K,)e^ j ( 5 ©x, 5 © y )Gp 

v i i 

for all 5, x, y,Xi,yi & G, i = 1, . . . , n, 

• l-regular, if 

f ([x,^],[y,^])Gp, 



(x,y) g p 



(x (B z,y (B z) G p 



S 



for all x,y,z,Zi €. G, i = 1, . . . ,n, 
• stable, if 

(x,y), (xi,yi), (x n ,y n ) e p 
for all x, y,Xi,yi £ G, i = I, . . . , n. 



([x,x?],\y,y?]) € p, 
(x! ea; 2 ,yi 2/2) G P 



Note that a reflexive and transitive relation /? is stable if and only if it is 
v-regular and /-regular. 

A subset W of G is called an l-ideal of Q if [</, it^ -1 , cc, G and 

<7©x G W for all g, wi, . . . ,w n G G, i = 1, . . . , n and x G 

i 

Definition 3. By a determining pair of a Menger (2, n)-semigroup Q we 
mean an ordered pair (£, W), where £ is a symmetric and transitive binary 
relation defined on a unitary extension Q* of Q and is a subset of G* 
such that: 

(i) GU{ei,...,e n } C pr x 5, 

(it) {e 1 ,...,e n }nW = 0, 

(iii) [<7, 5(ei ),..., £(e n }] C £(</) for all g G G, where £(</) denotes the 
£-class containing g, 

(iv) \g,£{ii\{®y s 1 )),...,£{ii* n {®y{))] C £<<?ey?) for all y u ...,y a G G, 

h h h 

h, . . . ,i s G {1, . . . ,n}, 

(v) £ n (£(G) x£(G)) is w-regular in <?*, 

(vi) if 7^ 0, then is an £-class and W n G is an /-ideal of Q. 

Let (H a ) aeA be a collection of ^-classes (uniquely indexed by elements 
of A) such that H a ^ W and H a n (G U {ei, . . . , e„}) / for all a G A. 
Using this collection we define the set 21 C A n in the following way: 

(a) if <7j G G and H a . = £{gi) for 1 ^ i ^ n, then a" G 21, 

(6) if H ai = £( ei ) for 1 ^ i < n, then a? G 21, 

(c) if = £(n*(® y{ )) for ^ i ^ n and some yf G G, then a™ G 21, 
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(d) a" G 21 if and only if a" is determined by (a), (6) or (c). 
Next, for any g £ G we define on A an (n+l)-ary relation P(s,W){9) putting: 

(ai,b)eP i£ ,w)(9) <=► a" £21 A [ ff) 5 ai) ...,ffJ Cfi fc . (16) 

Remark. If a™ G 21 and [5, # Q1 , . . . , if a J C H b , then H b t~)G ^ ®. Indeed, 
if H ai = £(gi) for 1 ^ i ^ n, where G G, then G H b D G. 

Thus ffjnG^f). If # ai = £(e 4 ) for 1 ^ i ^ n, then e?] G and 

[g,e n ] = g £ G. Therefore H h C\G ^ %. Now if fl^ = yf)) for 

A 

1 ^ i ^ n and some yf G G, then [5, /zj(e y(), . . . , fi*(® y{)\ G H b . But 

h h 

is is JX4I is 

b,/Ui"(©yf),---X(©2/f)] = 5 © Vi G G, which also gives ff 6 n G / 0. □ 

ii ii ii 

According to the definition of P(s,w){9) 

«, b), K, c) G P( £ ,w){g) ^b = c. 

So fV^vP) (5) is an ?i-place function such that 

«i G Pti a? G 21 A [5, fT ai , . . . , i/ a J n W = 0. (17) 

Proposition 1. If (£,W) is a determining pair of a Menger (2, n) -semi- 
group (G, [ ],©,...,©) satisfying the assumptions of Theorem® then 

In 

P(£,W)([9,9i}) = [P(£,W)(9),P(S,W)(9l),---,P(e,W)(9n)], (18) 

P(£,W)(9l®92) = P(£,W)(9l)®P(£,W)(92) (19) 

% i 

for all g,gi, . . . , g n G G and i = 1, . . . , n. 

Proof. We prove only (|18[). The proof of is analogous. 

Let g,gi, . . . ,g n G G. If «,c) G [ffowoO), • • • , p (£,W)(9n)], 

then there are 61 , . . . ,b n G A such that 

«,6i) G P(e,W)(9i) and ( 6 1> C ) e 
for i = 1, . . . , n. This, by Q16|). is equivalent to 

a™ G 21 A [ftsflo!,...,^] C-Hfc, i = l,...,n, 
6™ G 21 A [ ff) ^,...,\]cff c . 
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Let hi G H bi , pi G .ff a4 , where i = 1, ... , re. The following three case are 

is 

possible: 1) all pi are in G; 2) pi = e« for all i = 1, . . . , n; 3) pi = /i|(ffi yf ) 

for alH = 1, . . . , n. 

1) If all pi are in G, then [ft /i™] G i7 c and [ft,Pi] G fl G, £ = 1, . . . , n. 
Since (/ij, [ft,f>i]) G £ for all £ = 1, . . . , re, the u-regularity of £ implies 
{[9,h T {},[g,[ gi ,p%...,[g n ,pn) G £, which gives ([ft^?],[[ftftM) G £. 
Hence G F c consequently [[ft5f],# ai , . . . ,# a J C ff c . 

2) If pi = ei, . . . ,p n = e n , then [ft h^} G F c , ft G il 6j and (/ti,ft) G £ for 
z = 1, ...,n. Thus ([5, /i"], [g, g™]) G £, which implies [fty™] G -ff c . Hence 
[[g,gl?],H ai ,...,H an ]cH c . 

is 

3) If = /*i*(©2/f) for all i = l,...,n and some y{ G G, then 

h 

[ft/i?] G # c and [ft,??] = ft ® yf G for i = l,...,re. Thus 

u 

([y, h™], [g, gi © yf, . . . , g n yf]) G f , which, after application of (fTU|) . proves 

(Ml, [<?,<#] ©yf) G £, i-e. ([ft/i?], [[ft e £. Therefore, as in the 

i\ 

previous cases, [[g, yfj, -ff Q1 H a J C H c . 
From the above considerations we obtain 

a? GSl A [[g,g?],H ai ,...,H an ]cH c . 

Hence (aj, c) G P(£,wn([ft #1])- This completes the proof of the inclusion 

[^(fi,w)(^).-P(fi,w)(fli)»---i-P(e,w)(^t»)] c P(£,wr)([g,5i]) • 

To prove the converse inclusion consider an arbitrary element (cti,c) 
from P (£)W) (b, <#])■ Then a? G G and [[ft y? ], H ai , . . . ,H^\ C ff c . 

1) If H ai = £(hi) and ^ G G for all * = 1, . . . , n, then [[g, g^],h^] G H c , 
which, by @, implies [g, [g\,h% . . . , [g n , hf]] G H c . Obviously [g { , h r {] G G 
for all i. Moreover H bi = £([ft, /i™]) for i = l,...,re gives 6™ G 21 and 
[y,F 6l , . . . jfljj C He. It is clear that a" G 21 and [c/i,F 0l , . . . ,i?aj c 

fori = l,...,re. Thus (a",6j) G P(s,w)(9i), i = 1, and (6",c) G 

P(£,wo(»)- Hence «> c ) g [P^.wj^jPfe.woC^j-'-jPce.woCSn)]- 

2) If iT 0j = £{a) for all i = I, . . . , n, then [g, g^] G H c , For y* G H b ., i = 

1, . . . , n we have [ft, e™] G and [ft, # oa , . . . , ff a „] C H bi . But 6™ G 21 and 
[g,H bl ,...,H bn ] C ff c . Thus (oj,^) G P( f)W) (ft) and (6?,c) G P (£jH ,)(y). 
Therefore «,c) G [P(£,w)(5),P(£,W)(Pl) 5 • • • , p (£,w)(9n)]- 
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3) If H a . = 5 (//*(© yf)) for all i = l,...,n and some y{ G G, 

ii 

then [[y,ffi],^(©yf),...,^(©yf)] G ff c , which, by fttU). is equivalent 

u u 

to b,yf]©yf G fl" c . This, by flUJ, implies [g, 5i © yf, . . . ,g n ffi yf] G £T C , 

ii ii ii 

where gi ffi yf G G. But for H/,. = £(gi ffi yf), i = 1, . . . , n, we have 6™ G 21 

ii ii 

and [g,iT 6l ,...,iT 6n ] c P c . Because # ffi yf = [g h /z}(© yf), . . . ,/i*(ffi y{)\, 

il ii ii 

by (HU, then iJ ai , . . . , H a J C H bi for z = l,...,n. Hence (a",^) G 
P(£,Tr)(5i)> * = 1, (6™,c) G P(£,wo(#) consequently «,c) G 

P(£,W)(ffl), • • • ,P(S,W)(9n)]- 
This completes the proof the inclusion 

P(£,W)([g,9i\) C [Pfe.w^^JjP^.wj^i),... ,P(£,w)(^n)] 

and the proof of (|T%|) . 

In a similar way we prove (|19|) . □ 

The mapping P(£,w/) : 5 l— ^ P(£,wo(9)> where g G G, is, by Proposition^ 
a representation of a Menger (2, n)-semigroup (G, [ ], 0, . . . , ffi) by n-place 

1 n 

functions. This representation will be called simplest (cf. jllj). 

Let (Pj)j g / be the family of representations of a Menger (2, n)-semigroup 
(G, [ ], ffi, . . . , ffi) by n-place functions defined on sets (A^i^j, respectively. 

1 n 

By the union of this family we mean the map P : g i— > P(g), where g G G, 

and P(y) is an n-place function on A = [J A4 defined by 

iei 

P(g) = {Jp(g). 
iei 

If Ai n Aj = for all i,j G -T, % 7^ j, then P is called the sum of (Pj)ig/ 
and is denoted by P = Pi- It is not difficult to see that the sum of 

representations is a representation, but the union of representations may not 
be a representation. 

Theorem 5. Any representation of a Menger (2, n)-semigroup Q by n-place 
functions is a union on some family of simplest representations of Q. 

Proof. Let P be a representation of a Menger (2, n)-semigroup Q = 

(G, [ ], ffi,..., ffi) by n-place functions defined on A, and let a £ A be 
1 n 
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some fixed element. For every g G G we define on A* = A U {a} an n-place 
function P*(g) putting: 



P*(<7)«) 



P(<7)«), if<G Pri P( 5 ), 
a, if a? P r : P( 5 ). 



It is not difficult to see that P* is a representation of (7 by n-place functions 
denned on A*, and P{g) i— > P*(g), where 5 G G, is an isomorphism of 
(P(G),[ ],©,..., 0) onto (P*(G), [ ],©,..., 0). Because GU{ei,...,e n } 

In In 

is a generating set of a unitary extension Q* = (G*,[ ],©,...,©) with 

1 n 

selectors ei, . . . , e n , then putting P*(ej) = ij, i = 1, . . . , n, where is the 
z-th n-place projector of A*, we obtain a unique extension of P* from Q to 
£*. 

For any a™ G ^4™ we define on G* a relation B a ™ such that 

(x,y)Ge a n^P*(x)W) = P*(y)(a n 1 ). 

It is easily to verify that it is a ^-regular equivalence relation such that his 
abstract classes have the form = {x G G* (a™, b) G P*(x)}. The pair 
(£ a ?,W a n), where 

= e a? n (e a n(GU{ei,...,e n }) x 9 n(GU{ei,...,e n })) , 

W a n = {x€G*\P*(x)(<%) = a}. 

is a determining pair of Q. 
We prove that 

P(g)= U Pa?(g) 

a"eA n 

for every g G G, where (P a ™)ayeA™ is the family of simplest representations 
P a n induced by a determining pair (£ a ™ , W a ™ ) . 

Let (&J,c) G P(#). Then p G tf" 1 , ej] = 5 and e; G fl£ for all 

i = 1, . . . , n. The -u-regularity of 6 a ™ implies 6™ G 21 and P^ 1 , . . . , ] C 

Pc 1 . Hence 

W,c)EP b n(g)C (J P a? ( 5 ). 

So 

P( 5 )C |J P 0? ( 5 ). 
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To prove the converse inclusion let (bi,c) G P a n(g) for some a™ G A n . 
Then 

6? €21 A [g,H^,...,H£]cH?. 

1) If hi G CiG, then [g, h%] G He 1 , consequently «, c) G P([g, /ij]) = 
[P(#),P(>i), . . .\p(/i„)]. Thus, for some G ^ n we have G P(/i t ), 
i = 1, . . . , n and (d™, c) G P(g). But (a", 6j) G P(hi) implies bi = di. Hence 
(6?,c)gP( 5 ). 

a 71 a n 

2) If e* G ff;,. 1 , then 5 = [5, e™] £ He 1 , which gives (a", c) G P(#). But 

for a G Fj,. 1 , we have (a™, &*) G P(ej) = P*(ej) = I*. Thus 6, = Ii(a") = a; 
for i = 1, . . . , n. Therefore (6™, c) G P(g)- 

is a n 

3) If /U*(©yf) G F, 1 for all i = l,...,n and some y{ G G, then 

h 

[g, n\ (ffiyf), ...,<(© y{)] G #c\ which proves g © yf G fl^. Thus 
K,c) G P(gffiyf) = [P( ff ),P(M!(©yf)),...,P«(©2/f))]. But there are 

ii ii ii 

dl G A n such that «,di) G P(^(©yf)), i = l,...,n, (d?,c) G P(». This 

ii 

is 

together with (a",6j) G P(/i|(ffiyf)), i = l,...,n, implies dj = 6j for all 

ii 

i = 1, . . . , n. Therefore (6™, c) G P(#). 

Summarizing we see that in any case P a n (g) C P(g)- This proves inclu- 
sion |J P a n (g) C P(g) and completes the proof of Theorem^ □ 

Note that for semigroups the analogous theorem has been proved by 
B. M. Schein in 

4. Let Q = (G, [ ],©,...,©) be a Menger (2, n)-semigroup, x - an 

1 n 

individual variable. By T{G) we denote the set of polynomials over Q such 
that: 

(a) xGT(G), 

(b) if t(x) G T(G), g,gi, ...,g n G G, then [5,^^), <?f +1 ] G T(G) for 
all i = 1, . . . , n, 

(c) if t(x) G T(G), 5 G G, then p © t(x) G T(G) for alH = 1, . . . , n, 

i 

(d) T(G) contains only elements determined (a), (b) and (c). 
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For a nonempty subset H of a Menger (2, ra)-semigroup Q we define the 
relation £jj and the set Wh putting: 

(x, y)e£ H ^(vte T(G)) (t(x) G H < — > t(y) G h) , (20) 



xeW H ^ (yt£T(G))(t(x) gH). (21) 

Proposition 2. is a v-regular equivalence relation on Q and Wh is an 
En-class which is an l-ideal or empty set. 

Proof. The fact that Eh is an equivalence relation is obvious. We prove that 
£h is u-regular. 

Let (xi,yi) G £h for all? = 1, . . . , n and some Xi, y- L G G. Then, by (|2U|) . 
we have 

fv i G T(G)) (t(xi) G < ► tfa) G ff) , (22) 



for ? = 1, . . . , n. This, for all it, Wi, . . . , w n G G and polynomials of the form 
t x {{u,w^ l ,x,w r l +l \), where t x {x) G T(G), gives 

(ii€T(60)(ti([u,T4~^i,<.i]) eH^hd^wr 1 ^^?^}) Gif). 
Hence 

([«, wj -1 , Xi, w? +1 ], [u, w'f 1 , y i: wf +1 }) G £ H (23) 
for all i = 1, . . . , n. In particular, for (aJi, yi) G we get 

([u,x 1 ,sj],[«,yi,x5]) Gfff. (24) 

Similarly, for (x2,?/2) G we have 

([u, yi ,x 2 ,x%},[u,yl,x%}) e£ H . (25) 

Since Eh is transitive, (|24|) and Q25JI imply ([it, x\, x^], [it, y\ , x^]) G Eh ■ 
Continuing this procedure we obtain ([n, x"], [it,?/"]) G Eh- 

Now let (s,!/) G £ H , i.e. (V t G T(G)) (t(x) G i? < — ► t(y) G ff). This, 
for t(x) = ti(n0x) G T(G), gives 

i 

V ti G T(G)) (ti(u © x) G £T < — ► t(u © y) G if 
Hence (it ©a;, it©y) G which completes the proof of the irregularity of 

i i 

Eh- 
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Assume that W H + 0. For x, y G W H , we get ( V t E T(G) ) ( t(x) H ( 
and (V f G r(G)) f t(y) h) . Thus 



(vt£T(G))(i(x) £HAt(y) 
and, in the consequence, ( V t G ) ( f (x) ^ H < — > t(y) g" H ) . Therefore 



(V f E T(G)) (t(x) G il < ► t(y) G Pf 



i.e. (x,y) G If x G W# and (x,y) G then, as it is easy to see, 
y G Wh- This proves that Wh is an £#-class. 

Now, according to the definition of Wh, for x G Wh we have 



;VtGT(G)j^(x)0F 

Hence, for every t(x) = ti([u, w' L {~ 1 , x, u, Wi G G, ? = 1, . . . , n 

ti([u,w{- 1 ,x,wf +1 }) <£H. 

So [u,w^ \x,< +1 ] G Wh- 

Analogously one can prove that u © x G W# for all ? = 1, . . . , n. There- 

i 

fore, Wh is an /-ideal of Q. □ 



Let P be a fixed representation of a Menger (2, n)-semigroup by n- 
place functions. Consider the relation (p defined on G by: 

(9i,92)eCp^P(gi)cP(g 2 ). (26) 

It is clear that £p is a quasi-order. If P is a faithful representation, then £p 
is an order, i.e. an anti-symmetric quasi-order. If P is a sum of the family 
(Pj)j e j of representations of Q, then 

Cp = fKiV (27) 

In the case when P = P^w) is a simplest representation induced by a 
determining pair (£, W) (see (|16|) and Proposition^) the quasi-order defined 
by (j2S|> will be denoted by Qe,W)- 
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Proposition 3. Let (£,W) be a determining pair of a Menger (2, n) -semi- 
group Q satisfying the assumption of Theorem® Then (51,52) G C(£,W) if 
and only if 

(Vx?€B)([gi,x?] (bl,z?],b2,x?]) Gf), (28) 

(V yf eG)(g 1 (By s 1 £W — (51 yf, 52 © yl) G (29) 

for h,...,i s G {l,...,n}, G N 5 5 = G n U {(d, . . . , e n )}. 

Pnoo/. If (51, 52) G C(£,w), then P(£,^)(5i) C P^.w)^)- Thus for all a™ G 21 
we have 

a? G priP(£,w)(ffi) — ► P(£,W)(9l)(ai) = %w)(ff2)K), 
which, by (|TH|) and (|17|l. is equivalent to 

[ gi ,H ai ,. . . , H a J n W = — ► [51, tf ai , . . . , ff a J U [52, H ai ,.. .,H a J C tf c 

(30) 

for some c G A. The last implication for x™ G P gives (|28|). 

For = (^(ffiyf), . . . ,/x*(0yf)), where yf G G, s G N and i\, . . . ,i s G 
{1, . . . , n}, after application of (|14[). from (|3*U)) we obtain 

51 © 2/i W — >gi®yieH c Ag 2 ®y{eH c , 

h h h 

and, in the consequence p9|) . 

In the similar way one can prove the converse statement. □ 

We say that a Menger (2, n)-semigroup (<£, [ ],©,...,©) of ra-place func- 

1 n 

tions is fundamentally ordered if on <3? is defined the relation such that 

{J, 9) e C$ / c 5. 

Theorem 6. ^4n algebraic system Q = (G, [ ],©,...,©,£), where [ ] is an 

1 n 

(n + l)-ary operation, ©,...,© are binary operations and £ C G x G, is 

1 n 

isomorphic to a fundamentally ordered Menger (2, n)- semigroup of n-place 

functions if and only if (G, [ ],©,...,©) is isomorphic to some Menger 

1 n 

(2, n)- semigroup of n-place functions and ( is a stable ordering relation such 
that 

(51,52), (gMai)), [9M92)) e ( => (g,h(gi)) eC (31) 
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for all 5, 51 , 52 G G and t%, ti G T(G) . 



Proof. Necessity. Let Q = (G, [ ],©,..., ffi,0 be isomorphic to a funda- 

1 n 

mentally ordered Menger (2, ra)-semigroup (<I>, [ ],©,..., 0, £$) of n-place 

1 n 

functions. We verity (|31|) . The rest is a consequence of our Theorem [5J 
Assume that g,gi,g2 G G, £i(x),i 2 (:r) G r(G) correspond to /, /i,/2 G 
ti(x),t 2 (x) G r($). If (51,52), (s,*i(si)), (5, *i fe)) G C, then (/i,/ 2 ), 
(f,h(h)) are in £$. Hence f l = f 2 o A pri/l , where A fl = 
{(a, a) | a G -ff}, because /1 C / 2 . By analogy we obtain / = o A pri j 

and f = t 2 (f 2)0 A pri /. Obviously / C implies A pri f C A pri /x . Thus 

/ = / A pri /j = i 2 (/ 2 ) ° A pri / o A pri fl = t 2 (f 2 ) ° A pri fl o A pri f = 
= t 2 (f 2 o A pri/l ) o A pri/ = t 2 (fi) o A pri/ . 

Hence / C t 2 (h), i.e. (/,t 2 (/i)) G C*. This proves <ED- 

Sufficiency. Consider the family {P g ) g& Q of representations of a Menger 

(2, n)-semigroup (G, [ ],©,...,©), where P g is the simplest representa- 

1 n 

tion induced by the determining pair (£^ g y ^C(ff))' wnere W^<9> 
are defined by CD, ((g) = {x e G\(g,x) G C}, ^ = £(( g ) U 

{(ei,ei), . . . , (e n ,e n )}, e 1; . . . ,e n - selectors of (G*, [ ],©,...,©). 

1 n 

It is clear that 

P=Y J P 9- (32) 

geG 

is a representation of (G, [ ],©,...,©) by n-place functions. 

1 n 

We must proved that C = Cp- Let (51,52) G Cp, where 51, 5 2 G G. Then 
(51,52) G P| Cp s , by (|32|) and (|27|). This together with Proposition Ogives 

(V G i?) ([51,*?] W c{g) — ([51, x?], [52, x?]) G £ c(fl> ) (33) 

for every 5 G G. Replacing in (|33|) all Xj by e^, 1 ^ i ^ n, we obtain the 
implication 

9i <£ W ({g) — » (51^2) 
which for 5 = 51 gives (51,52) G £f( fll ), because 51 W^^)- Therefore 

g C< — ► (si.ffoa)) g C 
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for all t G T(G). In particular, for t(x) = x, we get 



(31,31) g C < — > (51,52) G C- 

Applying the reflexivity of £ we obtain (51,52) G C Hence Cp C C- 

Conversely, let (31,52) G C f° r some 31,32 G G. At first we prove (|28|) , 
Consider [31, x™] ^C<9>' wnere 3 G G and x™ G -B. Then there exists 
t\ G ^(G) such that (3, ii([3i, x™])) G C- But (31,32) G C and t ne sta- 
bility of C imply (t([3i,x?]),i([32,x?])) G C for all t G T(G) and G B. 
Thus (3, i([<7i, x™])) G C implies (3, £([32, x™])) G C- This, together with 
(31,32) G C, {gM\9i>a%])) e C and gives (3, a;?])) G C- There- 
fore ([31, x"], [32,^™]) G £^{g), which proves 

In the similar way we can prove Q29|) . This, by Proposition |3 shows that 
(31,32) G Cp 9 for every 3 G G, i.e. (31,32) G Cp- Hence ( C Cp, and, in the 
consequence C = Cp- 

Now if P(gi) = P{92) for some 31,32 G G, then P(gi) C P{gi) and 
P(3 2 ) C -P(3i)- Thus (31,32), (32,31) G C, which by the anti-symmetry of 
Q gives 31 = 32. Hence P is an faithful representation and Q is isomorphic 

to a fundamentally ordered Menger (2, n)-semigroup (<£, [ ],©,...,©, £$) 

1 n 

of n-place functions. □ 
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